String searching algorithm

Results: 91



#Item
71Computational complexity theory / Time complexity / String searching algorithm / Fast Fourier transform / Randomized algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Pattern matching with don’t cares and few errors Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
72Pattern matching / Regular expressions / Formal languages / Automata theory / AWK / String searching algorithm / Find / TRE / Conditional / Computing / Software / Computer programming

Regex Recipes V 1.0 By Steven R. Brandt Cooking up code with regular expressions

Add to Reading List

Source URL: www.javaregex.com

Language: English - Date: 2009-10-09 12:04:58
73Combinatorics / Dynamic programming / Suffix tree / Formal languages / Aho–Corasick string matching algorithm / String searching algorithm / Longest common substring problem / Substring / Knuth–Morris–Pratt algorithm / String / Mathematics / String matching algorithms

Algorithms on Strings, Trees, and Sequences Dan Gusfield University of California, Davis Cambridge University Press 1997

Add to Reading List

Source URL: webdiis.unizar.es

Language: English - Date: 2014-01-10 10:35:51
74Search algorithms / Searching / Mathematical optimization / Dynamic programming / Nearest neighbor search / Approximate string matching / BK-tree / B-tree / Binary search algorithm / Information science / Information retrieval / Science

Fast Approximate String Matching in a Dictionary Ricardo Baeza-Yates Gonzalo Navarro Dept. of Computer Science, University of Chile

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:19:32
75Models of computation / Theoretical computer science / Computer science / Regular expressions / Software engineering / String searching algorithm / Bitap algorithm / Knuth–Morris–Pratt algorithm / Approximate string matching / Automata theory / String matching algorithms / Pattern matching

A Bit-parallel Approach to Su x Automata: Fast Extended String Matching Gonzalo Navarro13

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:16:07
76String matching algorithms / Analysis of algorithms / Computational complexity theory / String searching algorithm / Bitap algorithm / XTR / Time complexity / String / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Average-Optimal String Matching Kimmo Fredriksson a,∗ Szymon Grabowski b a Department

Add to Reading List

Source URL: www.cs.uku.fi

Language: English - Date: 2008-11-14 08:19:51
77Mathematics / String matching algorithms / Pattern matching / Donald Knuth / Knuth–Morris–Pratt algorithm / String searching algorithm / Bitap algorithm / Randomized algorithm / Time complexity / Theoretical computer science / Applied mathematics / Analysis of algorithms

Ricardo Baeza-Yates and Gaston H. Gonnet A New

Add to Reading List

Source URL: www.researchgate.net

Language: English
78Combinatorics / Suffix array / Suffix tree / Radix sort / Bucket sort / String searching algorithm / Quicksort / Trie / String / Sorting algorithms / Mathematics / Order theory

An Incomplex Algorithm for Fast Suffix Array Construction Klaus-Bernd Sch¨ urmann∗

Add to Reading List

Source URL: www.techfak.uni-bielefeld.de

Language: English - Date: 2012-10-25 16:27:52
79Dynamic programming / Suffix tree / Analysis of algorithms / Suffix array / Longest common substring problem / Algorithm / Trie / String searching algorithm / Time complexity / Theoretical computer science / Mathematics / String

ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings Essam Mansour1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
80Data types / Arrays / Suffix array / Suffix tree / Burrows–Wheeler transform / String searching algorithm / Static single assignment form / String / Array data type / Information science / Computing / Computer programming

Fast and Lightweight LCP-Array Construction Algorithms Simon Gog

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2011-01-10 07:45:07
UPDATE